A computational study of an objective hyperplane search heuristic for the general integer linear programming problem
نویسندگان
چکیده
منابع مشابه
An L1-norm method for generating all of efficient solutions of multi-objective integer linear programming problem
This paper extends the proposed method by Jahanshahloo et al. (2004) (a method for generating all the efficient solutions of a 0–1 multi-objective linear programming problem, Asia-Pacific Journal of Operational Research). This paper considers the recession direction for a multi-objective integer linear programming (MOILP) problem and presents necessary and sufficient conditions to have unbounde...
متن کاملA Feasibility Pump and Local Search Based Heuristic for Bi-objective Pure Integer Linear Programming
We present a new heuristic algorithm to approximately generate the nondominated frontier of bi-objective pure integer linear programs. The proposed algorithm employs a customized version of several existing algorithms in the literature of both single-objective and bi-objective optimization. Our proposed method has two desirable characteristics: (1) There is no parameter to be tuned by users oth...
متن کاملA nonlinear multi objective model for the product portfolio optimization: An integer programming
Optimization of the product portfolio has been recognized as a critical problem in industry, management, economy and so on. It aims at the selection of an optimal mix of the products to offer in the target market. As a probability function, reliability is an essential objective of the problem which linear models often fail to evaluate it. Here, we develop a multiobjective integer nonlinear cons...
متن کاملA Computational Study of Search Strategies for Mixed Integer Programming
The branch and bound procedure for solving mixed integer programming MIP problems using linear programming relaxations has been used with great success for decades Over the years a variety of researchers have studied ways of making the basic algorithm more e ective Breakthroughs in the elds of computer hardware computer software and mathematics have led to increasing success at solving larger a...
متن کاملConstructive vs Perturbative Local Search for General Integer Linear Programming⋆
Most local search algorithms are “perturbative”, incrementally moving from a search state to a neighbouring state while performing noisy hill-climbing. An alternative form of local search is “constructive”, repeatedly building partial solutions using greedy or other heuristics. Both forms have been combined with constraint propagation, and they can be hybridised with each other by perturbing pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1997
ISSN: 0895-7177
DOI: 10.1016/s0895-7177(97)00075-7